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Abstract 

We demonstrate an infinite family of pseudoline arrangements, in which an arrangement of n pseudo- 
lines has no member incident to more than 4n/9 points of intersection. (This shows the "Strong Dirac" 
conjecture to be false for pseudolines.) We also prove non-trivial lower bounds on the maximum number 
of intersection points on any curve in an arrangement of curves in the plane, for various classes of curves. 
(This shows that analogs to the "Weak Dirac" theorem apply for these classes of curves.) 

1 Introduction 

Given an arrangement L of lines in the real projective plane, P^, let r(L) be the maximum number of vertices 
of L on any line of L. In 1951, G. Dirac (-working in the dual context of point sets) conjectured a lo-wer 
bound on r{L). 

Conjecture 1 (Strong Dirac). Let L be an arrangement of n lines inP^ that do not all pass through a single 
point. There exists a constant c such that 

r{L) > n/2 - c. 

In 1961, Erdos proposed a -weaker version of the Strong Dirac conjecture [S]. It -was proved independently 
in 1983 both by Beckf3| and by Szemeredi and Trotter [H]. and holds for arrangements of pseudolines. An 
arrangement of pseudolines in the real projective plane is an arrangement of simple closed curves, any pair 
of "which meet at a single crossing point. 

Theorem 2 (Weak Dirac) . Let L be an arrangement of n pseudolines in P^ that do not all pass through a 
single point. Then 

r[L) = n[n). 

In this paper, "we sho-w that Conjecture [l] does not hold for arrangements of pseudolines, and that analogs 
of Theorem [2] hold for various types of arrangements. 

There are relatively few combinatorial properties that are known to hold for line arrangements and not 
for pseudoline arrangements. The results in this paper sho-w that the techniques used to prove the Weak 
Dirac theorem may be applied more generally than they have been in the past, but probably can't be used 
to prove the Strong Dirac conjecture. 

The paper is organized as foUo-ws. 

Section [2] focuses on the Strong Dirac conjecture. Traditionally, the Strong Dirac conjecture has been 
studied from the perspective of point sets. In this setting, the conjecture is that any set of n points includes 
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a point incident to n/2 — c lines spanned by the point set. There are symmetries inherent in known extremal 
examples, that are easier to see in the dual setting. We initially review previous results from the dual 
perspective used in this paper. 

In Section |2.1[ we describe a technique of visualizing line and pseudoline arrangements with dihedral 
symmetry by presenting only a single wedge, which can be used to reconstruct the entire arrangement. This 
method was introduced by Eppstein, on his blog ^8], and further developed by Berman in an investigation 
of simplicial pseudoline arrangements [1] . 



In Section 2.2 we present an infinite family of arrangements of pseudolines, such that an arrangement of n 
pseudolines from this family has no member incident to more than 4n/9 — 10/9 vertices of the arrangement. 
The family of pseudolines presented was previously studied by Berman [J], in the context of simplicial 
arrangements. This is the first time an infinite family of pseudolines has been demonstrated to violate the 
conclusion of the Strong Dirac conjecture. 

Section [3] focuses on showing that the relationship between incidence bounds and lower bounds on the 
maximum number of intersection points on any line carries over to other types of arrangements. This 
relationship was used by both Beck [3] and by Szmeredi and Trotter 14' to prove the Weak Dirac. Szemeredi 
and Trotter proved an asymptotically tight lower bound on the number of incidences between a set of points 
and lines in the plane. 

Theorem 3 (Szmeredi, Trotter [T3|). Given a set of n lines in P^, no more than 

0{n^/k^ + n/k) 

points are incident to k or more of the lines. 

Beck proved a similar, weaker, bound. Interestingly, even though his incidence bound was not tight. Beck 
was able to use it to prove an asymptotically tight Weak Dirac theorem. 

In Section |3.1[ we formally define the class of arrangements we will consider. Informally, we consider 
arrangements of curves in a plane (not necessarily over an ordered field), each pair of which intersects some 
fixed number of times. We also prove incidence and Dirac-type bounds that follow directly from the specified 
combinatorics; these are analogous to results proved for line arrangements prior to 1983. 

The Szemeredi- Trotter theorem is now one of many upper bounds on the number of incidences between 
finite sets P, L of geometric objects. In Section [372] we show that, for arrangements that have the combina- 
torial properties specified in Section |3.1[ these bounds may be used to derive results analogous to the Weak 



Dirac theorem. In Section 3.3 we use the result of Section 3.2 to show that 



• maximally intersecting families of n "well-behaved" curves, as defined by Pach and Sharir |12j , include 
a member incident to il(n) points of intersection; 

• families of n ((i/2)-flats in P'' (real projective d-space), with each pair of flats intersecting at a point, 
include a member incident to D.in}^'^) points of intersection, for any constant e > 0; and 

• there exists a constant ^ > such that families of n lines in F^P^ (finite projective plane), with n < p, 
include a member to fl{n^^^~^^) points of intersection. 



2 Strong Dirac 

In 1951, Dirac conjectured that among any set of n non-collinear points, P, there must exist a point incident 
to at least [^] lines spanned by P [7j. This bound can be attained for odd n when the points lie on two 
intersecting lines. Typically, Dirac's original conjecture is stated in a slightly weaker form (i.e., the "Strong 
Dirac" )Q 

^This conjecture is sometimes referred to as the Dirac- Motzkin conjecture, see for example the first paragraph of However, 
that label more often refers to the conjecture that an arrangement of n non-coIUnear points is spanned by at least ^ ordinary 
lines. 
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In [T], Akiyama et al. show that the [^J bound (i.e., the Strong Dirac conjecture with c — 0) can be 
attained for all sufficiently large n except those of the form 12k + 11 (which they left as an open problem). 
However, there exists a family of configurations, with an arbitrarily large number of points, for which the 
conjecture is false for c = 0. This infinite family of counterexamples is due to Felsner and contains 6fc + 7 
points with none incident to more than 3k + 2 spanned lines when k is even, and 3fc + 3 when k is odd. [5) 
p. 313] The dual form for this family is demonstrated in Figure [l] 
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Figure 1: The dual of Felsner's arrangement with 6fc + 7 = 31 lines (including the line at infinity) and no 
line incident to more than 3fc + 2 = 14 points of intersection. 

No infinite family of arrangements of n such that each member has fewer than n/2 — 3/2 intersection 
points, but Griinbaum found several small arrangements with that property |101 111] . The line arrangement 
A[25,5] in [TT] is the smallest member of the infinite family of pseudoline arrangements presented below. 

2.1 Wedge presentation of symmetric pseudoline arrangements 

A beautiful feature of Figure [l] is its symmetry. This drawing has the symmetry of a regular hexagon (i.e., 
the dihedral group Dq). While studying simplicial pseudoline arrangements (ones in which each planar face 
has three sides), Eppstein observed that arrangements with dihedral symmetry can be generated, similar 
to a kaleidoscope, from the contents of a single "wedge" [5]. Figure [2] shows a single wedge from Felsner's 
arrangement. 

He noted that the entire path of a line through an arrangement can be traced by considering that line 
to be "bouncing" , like a laser beam bouncing off mirrors, from one side of the wedge to the other. (Notice 
that in Figure [2] the beams must "retrace" their path after the third bounce.) In fact for straight-line 
arrangements, this bouncing must follow the law of reflection: the angle of incidence equals the angle of 
reflection. By applying basic trigonometry, one may deduce for straight-line arrangements the number and 
locations of the bounces as a function of the wedge angle and the beam's initial angle of incidence. 

To generate an arrangement from a wedge, the wedge must have an angle oi n/k for some positive integer 
k > 2. The arrangement is produced by alternately rotating and duplicating the wedge or its mirror image, 
k times each, so that they fill the plane. 

For pseudoline arrangements, the "bouncing" beams need not obey the law of reflection. 



3 



Figure 2: A single wedge from Felsner's arrangement. 



As with Felsner's arrangement a beam might retrace its path after the [|]"^ bounce. Berman, in [4 , fur- 
ther develops Eppstein's "kaleidoscope" method to construct and classify many types of symmetric simplicial 
pseudoline arrangements (including the one presented in Section 2.2 1. 



2.2 Pseudoline counterexample to Strong Dirac 

Theorem 4. For any j G there exists an arrangement ofn = 18j + 7 pseudolines such that no pseudoline 
is incident to more than 8j + 2 vertices. 

Proof. We will describe the construction of a wedge for a pseudoline arrangement for arbitrary j, and show 
that it has the claimed number of pseudolines and intersection property. We refer to Berman 4, Fig. 11] for 
a proof that the described wedge actually represents a pseudoline arrangement. 

For an arbitrary j, the wedge angle will be 7r/(6j + 2). There are four distinct symmetry classes of 
pseudolines, plus the line at infinity. Two of these will be represented by the sides of the wedge; we will 
call these the top and bottom edges. Two will be represented by beams; we will call these the red and blue 
beams. 

Let ri be the point at which the i^^ bounce of the red beam occurs, counting from infinity. Likewise, 
let bi be the point at which the i^^ bounce of the blue beam occurs. After the beams reach the points 
r3j+i or 63^+1, respectively, the beams "retrace" their paths. More specifically, for any j, = r6j+2-fc and 

bk = ^6j+2-fe- 

We call r^j^i and ^sj+i the "terminating points" for their respective beams. Prior to reaching its 
terminating point, every third bounce of the blue beam coincides with a bounce of the red beam (i.e., — 
b^i for i < j). The two beams are parallel to the bottom edge before the first bounce, and both 61 and ri 
are on the top edge. 

We will proceed by induction. For j = 1, the theorem holds; the arrangement generated from this wedge 
contains 3(6j + 2) + 1 = 25 pseudolines, each of which incident to at most 8j + 2 = 10 vertices. See Figure 
[3] for the wedge, and Figure |4] for the associated arrangement. 

Assume that the theorem holds for j — 1. While maintaining for the points each existing bounce their 
distances to the corner of the wedge from the previous case, we reduce the wedge angle to n/{6j + 2). In order 
to produce from this new wedge a valid arrangement, we must specify how to construct {r^j^i^r^j ^r^j-^-i} 
and {63j_i, 63^, 63^+1} for their respective beams. 

We begin by extending the red by placing r^j-i, r^j, and 7-3^+1 on alternating sides of the wedge, each 
slightly closer to the corner of the wedge than the previous. This extension adds only 6 vertices to its 
associated red lines. 

To extend the blue beam, we must cross the red beam placing 63^-1 on the opposite side of the wedge. 
The subsequent point, &3j, coincides with rj. Finally, place b^j^i at an appropriate location on the opposite 
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Figure 3: The wedge for j — 1, the base case for our induction. 




Figure 4: The arrangement for j — 1, containing 3(6j + 2) + 1 = 25 pseudoHnes, each of which incident to 
at most 10 vertices. 

side of the edge, sUghtly farther from the corner than r^+i. This extension adds a total of eight vertices for 
the associated blue hues, and two more for the red lines. 

We must now consider the additional vertices formed on the sides of the wedge (which correspond to the 
axes of symmetry). To one set of axes, we added eight vertices each; to the other, we added only six each. 
See Figure [5] for the j — 2 case, i.e., the first complete "extension". 

In the resulting arrangement, there will be 18j + 7 lines with none incident to more than 8(j — 1) + 2 + 8 = 
8j + 2 vertices, completing the induction. □ 
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Figure 5: The wedge for j = 2. 



3 Weak Dirac 

In this section, we show that incidence bounds imply analogs to the Weak Dirac theorem for a variety of 
different types of arrangements. 

3.1 a-Curve combinatorics 

First, we will define exactly the class of arrangements we will consider. 

Definition 5. Let G = {L,P,I) be a connected, simple, bipartite graph on vertex sets L and P and edge set 
I . If each pair of elements in L is connected to exactly a elements of P, then G is an a-curve combinatorics. 

This is a generalization of a line combinatorics, as defined by Bartolo et. al. [2]. It can be thought of as 
the unordered combinatorics of a set of curves in the plane, with each pair of curves intersecting a times. 

Definition 6. For any curve combinatorics G — {L,P,I), let t}^{G) be the number of elements of P with 
degree k and, let r{G) be the maximum degree of any element in L. 

Some bounds on tj, and r follow from the definition of a-curve combinatorics. 
The following upper bounds on t^ are a generalization of Lemma 2.1 in 

Theorem 7. Let G — {L,P,I) be an a-curve combinatorics with \L\ = n. 

1. ifc(G) <aQ)/(^) for2<k<n; 

2. tk{G) < 2an/k for a{2n)^/'^ <k<n. 
Proof. 

1. We will count triplets (Z, I' ,p), with 1,1' G L, p E P, and {l,p), {I' ,p) G /, in two different ways. 
There are (2) pairs of elements in L; each of these pairs is adjacent to a elements in P. Thus, there are 
0(2) such triplets. 

There are at least tk(G) elements of P having degree k or more; each of these is adjacent to (2) or more 
pairs of lines. Thus, the number of such triplets is at least tfc (G)(2). Solving the inequality yields the result. 
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2. Let P = {pi,p2, ...,pt}, and let Li C L he the elements of L that are adjacent to pi 

t 

n = [J Li 



1=1 
t 

i=l l<i<j<t 



Assume, for contradiction, that t > \2an/k'] 

V 2 



n > 2an — a\ > n. 



□ 



Dirac's original proof of the fl(n^^'^) bound on r relied only on combinatorial arguments 0- The following 
is a generalization of his argument. 

Theorem 8. Let G = {L,P,I) be a a-curve combinatorics with \L\ = n such that no set of a elements of 
P is adjacent to every member of L. Then 

r{G) = 

Proof. Let g be the maximum degree of any element of L. Let h be the maximum number of elements of L 
adjacent to any subset C P of size a. 

We will show that g > h. Let P' C P be a subset of size a with each member adjacent to the same 
set L' C i of size h. By our hypothesis, there exists a, I' E L not adjacent to every element of P'. By the 
definition of an a-curve combinatorics, there must be a paths of length 2 between I' and each element of L'. 
However, no two elements of L' can both be adjacent to the same element p' G (P\ P'), otherwise there will 
be a K2.a+i- Thus, I' must be adjacent to at least h elements of P, and thus g > h. 

Assume h = , for some value x. Let I e L have degree g. Since / has a paths of length 2 to each 
I' e L\l, > n - 1, which implies g > nt^^^)/". 

We've demonstrated that g > max(n^, n^^~^"^^°') which has its minimum value when x = l/(a + 1). This 
completes the proof. □ 

3.2 A conditional Weak Dirac for a-curve combinatorics 

The following lemma can be used to easily prove analogs to the Weak Dirac theorem for several specific 
types of arrangements. 

Lemma 9. Let (5, e,C &e constants with < 5 < e/2, and < C < 1/2- Let G = {L,P,I) be an a-curve 
combinatorics with \L\ = n. If 

tkiG) = 0{n^+^/e+' + n/k) 
for all k such that il{n'^) < k < n, then either 
L G is a Kn^aj or 

2. there is an element I E L with degree il(n^^'~'), 
where 7 — max((5/e, 
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Proof. For any pair {I', I"} E L x L, I' ^ I", let -P{/',;"} C P be the elements to which both I' and I" are 
adjacent. Note that |P{;',("}| = ct for all pairs {I', I"}. Let Id be the number of pairs {I', I"} such that 
min(deg(p) : p G P^i'^nj) — d. Counting pairs of elements in L two ways, 

1=1 ^ ' 

Proposition 10. For any c < 1, there exists a v such that 

n/2" 



J2 h<c 



Proof. Let 2^ = fl{n'^). The total number of points with degree 2^ (i.e., t2i ) is bounded above by C(n^+*/2^'^^+'^ 
/2^) for some constant C. In addition, an element of P with degree 2-'+^ is adjacent to at most (^^^ ) pairs 
of elements in L. Thus, 

23 + 1 

a\ 2 



Let Ct = 2C/a. 



< (22J+iC/a)(n2+V2J'(2+<=) +n/2^') 

< (2C/a)(n2+V2^J +n2^). 



71/2" LlogjnJ-w 12^^^ 

E < E E^^ 

i=1"n-t j=ti+7Llog2 nj \i=2i 
Llog2 nj -u 

j=v+-f\\og2 nj 

(oo \\og{n)\-v 
j=v+i Llog2 nJ 



< 



Ct (n2+'^'(2~^("+''Li°g2"J)/(i _ 2-^)) +7172"-!) 



Since 6/e < 7, 



< Ct (n2+'52-™n-^(''/') /(I - 2-^) + nV2""^) 

< Ct (2-'"n2+'5n^V(l - 2~') + (l/2''-i)n2) 

< (2^(^-i)(2'^ - 1) + 2^) 

Choosing a sufhciently large v ensures that the sum is less than 0(2), completing the proof of Proposition 

M □ 

Proposition 11. One of the following must hold: 

1. either G contains a complete bipartite subgraph K^(^n),a) or 

2. \P\ = ^{n^-''). 



8 



Proof. Proposition |10| together with equation [T] immediately implies that either 
1. h - n{n^), or 

If = f^("^)> then |F| = 0(n2)/(2^n'^) = n{n^-''), and the theorem is proved. 

Assume X]"=n/2" ^* — ri(n^). We will construct induced subgraphs G D Gi D G2 ^ ■ ■ ■ ^ Ga, as needed, 
by incrementally removing nodes from G. 

Select a point pi € P with deg(pi) > n/2'" . Let Li C L be the set of nodes adjacent to pi. Let Pi be 
the set of elements in P \ {pi} that are adjacent to some element in Li. Construct Gi — {Li, Pi, /i) as the 
induced subgraph formed by Li and Pi. Clearly, Gi is a (a — l)-curve combinatorics. 

From Proposition 10 either |Pi| = ri(|Lip~''') = J7(n^~^), or there is an element P2 ^ P with deg(p2) > 



nji}'" . In the second case, repeat the above procedure to get a graph G2- 
This process may be repeated until either: 

• we find a subset P^ C P, j < a, with \Pj \ = ri((n/2J^)2-T) = n{n'^-'^), or 

• we can construct a complete bipartite subgraph of G containing the nodes La U {pi} U . . . U {pa}, with 
\L\ > = n{n). 

This completes the proof of Proposition [TT] □ 
By Proposition [TTj there are two cases to consider. 

First, assume |P| — il{Ti'^~'^). Since every point of P is adjacent to at least one line of L, the pigeonhole 
principle implies that there must be a line adjacent to il{n^~'^) points of P, proving the theorem. 

Now, assume there exists a complete bipartite subgraph G' — {L' , P' , I'),G' C G with \L'\ — il{n) and 
|P'| = a. If \L'\ = n, then G is a Kn^a, proving the theorem. Otherwise, there exists an element / e (L \ L') 
not adjacent to all a elements of P'. By the definition of a curve combinatorics, I must have a paths of 
length 2 to every element of L' . However, since no two elements of L' can both be incident to the same 
point in P\ P' (otherwise a forbidden subgraph would exist), I must be adjacent to \L'\ = il(n) elements of 
P\P'. □ 

3.3 Applications 
3.3.1 Pach-Sharir curves 

Pach and Sharir defined "well-behaved" curves as follows [12]. 

Let G be a set of simple curves in the plane. The set G is said to have /? degrees of freedom and 
multiplicity-type a, if 

• for /3 points there are at most a curves passing through all of them, and 

• any pair of curves intersect in at most a points. 

These two conditions correspond, respectively, to a forbidden /^^g+i.a and a forbidden -^'2,0+1 in the 
bipartite graph encoding the incidences between such a set of curves and a set of points. 

Pach and Sharir proved the following upper bound on the number of incidences between "well-behaved" 
curves and points [f?. 

Theorem 12. Let P be a set of m points and let G be a set of n simple curves all lying in the plane. If C 
has P degrees of freedom and multiplicity-type a, then the number of incidences between P and G is 



Oa.p (,„^/(2^'-i)„(2^-2)/(2/3-i) + rn n) . 
We can use this with Lemma [9] to prove the following corollary. 
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Corollary 13. Let C be an arrangement of n simple curves all lying in the plane. If C has /3 degrees of 
freedom, multiplicity-type a, and every pair of curves intersects exactly a times, then either all of the curves 
intersect in a single set of a points, or 

riC) = n^j3in). 

Proof Let tj. ~ tk{C). The corollary will follow immediately from Lemma [9] and the following upper bound 
on the number of curves incident to k or more points: 

tk = 0{n^/k^+'' + n/k). 

Since there are at most points, this inequality clearly holds for small k. Otherwise, by Theorem 
have 

ktu = 0(tf /(2^'-l)„(2/^-2)/(2/5-l) + + 

Thus, either tk = 0{n/k) or tk = 0{n^/k'^+^), where e = l/(a - 1). □ 
3.3.2 (d/2)-Flats in 

Solymosi and Tao [13] proved an incidence bound for d/2 dimensional algebraic varieties in K"^ under some 
pseudoline-like conditions. Their theorem can be used to prove a corresponding bound on r for such varieties. 
Rather than stating their result in its full generality, we'll consider only the special case of p- flats in R'^, with 
d > 2p. 

Theorem 14. Let e > 0, p > I, and d > 2p. Let P be a set of m points, and let L be a set of n p-flats 
in such that any two distinct flats in L intersect in at most one point. Then, the number of incidences 
between L and P is 

Op^e (m2/3+<=n2/3 + m + . 



Corollary 15. Let e > 0, p > 1 and d > 2p. Let L be an arrangement of n p-flats in M.'^ such that any two 
distinct flats in L intersect in exactly one point. Either all of the flats in L intersect in a single point, or 

r{L) = 

Proof. Let tk = tk{L). The corollary will follow immediately from Lemma |9] and the following upper bound 
on the number of p-flats incident to k or more points: 

tk = Op^,{n'+'' +n/k). 

Since there are at most points, this inequality holds for small k. From Theorem 14 

Thus, either t\~'^^ < n'^/k^ or tk < n/k. □ 

3.3.3 Finite planes without too many lines 

We can also use the following theorem of Bourgain, Katz, and Tao [5]. 

Let FpP^ be the projective finite plane over the field with p elements, for p prime. 

Theorem 16 (Bourgain, Katz, Tao). Let P and L be points and lines in FpP^ with cardinality \P\, \L\ < 
N < p. Then the number of incidences between L and P is 

for some universal constant e > 0. 
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This gives the foUowing corollary: 

Corollary 17. Let L be an arrangement of lines mFpP^ with cardinality \L\ — n. Ifn < p o,nd^f.-y^i/2-e/i tk < 
p, then either all the lines intersect in a single point, or 

r{L) = n{n^/^+''^), 

where e is the same constant as in Theorem \l(A 

Proof. Let tk — tk{L). 

Assume k > n^^~^-'/^^~'^^. By Theoremj?! tk = 0{n^/k^), so, under this assumption, n > t^k~'^^^'^. 
By Theorem]?) if fc > (2^)^/2, then tk < 2n/k. On the other hand, if fc = 0{n^/^), then tk is maximized 
when tk = ri(n). 



Assume k = 0{n^/^),n = 0{tk). By Theorem 
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ktk = o {tr^^ 

Using the assumption that n > t')^ '^^/'^ ^ 

tk = o{tl^'^%-^yk) 

tk = O (n4/(2-^)/fc2/(l-20) 

Any example showing that the Szcmeredi- Trotter theorem is tight can be constructed in a sufficiently large 
finite field, so e < 1/6. 

tk=0 (n2+12^/lVfc2+4eA _ 



Removing the assumption that k = 0{n^/^), 

tk = 0{ri^+'^'^'^/k^+*' + n/k^ . 
Since we've assumed that k > Lemma [o] implies that there is an element of L incident to 



4 Conclusion 

The most surprising result presented here is that the Strong Dirac conjecture does not hold for pseudoline 
arrangements. This immediately raises a number of interesting questions. 

There is no reason to expect that 4/9 is the best possible constant in the Weak Dirac for pseudolines, 
and the gap between 4/9 and the best known lower bound is quite large. 

Problem 1. What is the supremum of values c for which 

r{L) > cn + o{n) 

for all pseudoline arrangements L ? 



11 



A significant question is whether (and by how much) the bound on r{L) for hne arrangements differs 
from that for pseudohne arrangements. 

Problem 2. Is it possible to prove a lower bound on r(L) that holds for line arrangements and not for 
pseudoline arrangements? 



One feature of the family of pseudohne arrangements presented in Section 2.2 is that [n — l)/3 hnes are 
all incident to a single vertex. A natural question is whether this is an essential feature of any pseudoline 
counterexample to the Strong Dirac[^ 

Problem 3. Is there an infinite family of arrangements of n pseudolines, such that 

• no vertex of any arrangement in the family is incident to 57(n) pseudolines, and 

• no member of any arrangement is incident to more than n/{2 + e) pseudolines for some e > 0? 



Both Felsner's example, and the example presented in Section 2.2 have a high degree of symmetry. 
Assuming that the Strong Dirac holds for line arrangements, it may be easier to prove for the special case 
of symmetric line arrangements. 

Problem 4. Does the Strong Dirac hold for line arrangements with a non-trivial symmetry group? For line 
arrangements with dihedral symmetry? 
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